

function say() {
    alert("LC:897. 递增顺序搜索树");
}
say();


/**
 * @param {string[]} words
 * @return {string[]}
 */
var findWords = function(words) {
    //4:34-50
    var dic = {
        'q':1,
        'w':1,
        'e':1,
        'r':1,
        't':1,
        'y':1,
        'u':1,
        'i':1,
        'o':1,
        'p':1,
        'a':2,
        's':2,
        'd':2,
        'f':2,
        'g':2,
        'h':2,
        'j':2,
        'k':2,
        'l':2,
        'z':3,
        'x':3,
        'c':3,
        'v':3,
        'b':3,
        'n':3,
        'm':3,
    }

    for(var i = words.length - 1; i >= 0; i--){
        var item = words[i]
        var compare = dic[item.charAt(0).toLowerCase()]
        for(var j = 1; j < item.length; j++){
            var char = item.charAt(j).toLowerCase()
            if(dic[char] != compare){
                words.splice(i, 1)
                break
            }
        }
    }
    return words
};
